Rantau ini di bawah kawalan Armenia Orontids di abad ke-7 SM dan kemudian Parsi abad ke-6. Pada 331 SM, Van telah ditawan oleh Alexander the Great dan selepas kematiannya menjadi sebahagian daripada Empayar Seleucid . Awal abad ke-2 , ia adalah sebahagian daripada Kerajaan Armenia . Ia menjadi pusat penting semasa pemerintahan raja Armenia , Tigranes II , yang mengasaskan bandar Tigranakert pada Abad ke-1 .Rantau ini diperintah oleh Dinasti Arsacid Armenia sebelum abad ke 4. Sejarah Armenia dikaitkan dengan Nabi Musa Chorene , bandar ini dipanggil Tosp, dari Urartian Tushpa.